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Method of allocating payload bits 



Field of the invention 

The present invention telates to methods of allocating payload bits in 
watermarking systems for watermarking programme content, for example audio and/or video 
progranmie content. In particular, but not exclusively, the invention concems a method of 
5 dynamically allocating payload bits between a plurality of payload functions in a 
watermarkiQg system. Moreover, the invention also relates to watermarking systems 
operable to implement the method of dynamically allocating payload bits. 

10 Background of the invention 

It is known to embed watermark information in programme content, for 
example into video programme content and audio programme content The watermark 
information is embedded so that it is not obtrusive when the programme content is viewed 
and/or listened to by an end customer. Imbedded watermark information is susceptible to 

IS being used in several ways: 

(a) to convey information confirming authenticity of the programme content; 

(b) to convey information concerning identity of the programme content in a form 
which is automatically machine readable; and 

(c) to allow for user replay of programme content only if it is appropriately 
20 watermarked. 

Data conveyed by way of the watermark information is known as a watermark payload, or 
simply "payload". 

It is known to embed dynamic watermarking data in programme content. For 
example, in international PCT patent plication WO 03/0SS128 there is described aspects of 
25 digital watermarldng involving utilizing a data stream to configure operations of an adaptive 
computing engine and embedding watermarking data within the data stream to provide 
identifying indicia for the adap&ve computing engine. 

The inventors have appreciated that watermark payload capacity is often 
limited for its intended plication, namely it would be desirable in many cases to have more 
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payload capacity available for conveying subsidiary data complementary to the programme 
content itself. Consequently, payload design conventionally involves optiinizing trade-ofife 
available within programme content handling systems. In electronic music delivery (EMD) 
systems, such optimization concerns payload space allocated for representing: 

(a) identity of Ihe programme content, for example content identification (EDc), 
namely the total number of different music items that can be uniquely represented; 

(b) identity of the client, namely client identification (IDs); 

(c) security information, for example security codes, public decryption keys and 
so forth; and 

(d) detection reliability information, for example parity bits. 

hx order to address such payload restriction, the inventors have devised the 
present invention wherein data bits in a watermark payload are dynamically allocated to 
various ftmctions. Such dynamical allocation is to be clearly distinguished from known 
watermarking schemes, for example that described in the aforementioned patent application 
WO 03/055128, in which the data of the payload may be dynamically altered but the 
partitioning of groups of bits within the payload allocated to specific functions remains static. 

Object and summary of the invention 

An object of the invention is to provide an iniproved melhod of allocating data 
bits within a payload of a watermark 

According to a first asfpect of the present invention, there is provided a method 
of dynamically allocating payload bits in a watermarking system, tiie melhod including steps 
of: 

(a) determining one or more parameters to be conveyed in bits of a payload to be 
included in watermark information for embedding in programme content; 

(b) dynamically allocating the bits to corresponding of the one or more parameters 
so as to represent the one or more parameters in the payload; 

(c) including the payload in the watermark information; and 

(d) embedding the watermark information including the payload into the 
programme content 

The invention is of advantage in that it is capable of providing at least one of 
the following benefits: 
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(a) payload space is potentially xised more effectively, thereby leading to a 
possibly higher communication capacity in a conmiunication netv^rork arranged to distribute 
programme content; 

(b) spare payload capacity, made available by more efficient use of payload 

5 edacity as a consequence of dynamic allocation of payload capacity, can be used to improve 
security; and 

(c) dynamic payload allocation is susceptible to accommodating more easily 
system improvements, for example implementing electronic music delivery (EMD) systems 
in various phases so as to achieve backward compatibility. 

10 The programme content relates to one or more of audio programme content, 

image programme content, and video programme content 

Preferably, in the method, the one or more parameters include at least one of: a 
content identifier (IDc), a user identifier (IDs), security information, redundancy checking 
(CRC). Such parameters are of especial benefit when distributing programme content for 
1 5 purposes of providing better detection of counterfeiting and/or pirating of copyright 
programme content. 

Preferably, in the method, a dynamic allocation implemented in step (b) is 
made in response to at least one o£ 
(a) the nature of tiie programme content; and 

20 (b) a potential number of users likely to request the programme content. 

Preferably, in the method, a dynamic allocation implemented in step (b) is 
customized for each user requesting the programme content 

Preferably, in the method, at least a portion of the parameters conveyed as 
dynamically allocated bits in the payload is in encrypted form. Such encryption is 
25 susceptible to deterring counterfeiters and/or hackers from copying and distributing the 
programme content 

Preferably, the method is ad^ted for use in electronic music delivery (EMD) 

systems. 

Preferably, in the method, the dynamic allocation of bits of the payload is 
30 determined by at least one of: 



(a) an audio fingerprint derived firom the programme content; 

(b) popularity of the programme content; 

(c) a required level of security for the watermark information; and 

(d) a required level of reliability of watermark information detection. 
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According to a second aspect of the invention, there is provided a 
watermarking system arranged to watermark programme content by utilizing the method 
according to the first aspect of the present invention. 

According to a third aspect of the invention, there is provided watermark 
S information for embedding in programme content^ said information being generated by the 
method according to the first aspect of the invention. 

According to afifOi aspect of the invention, there is provided watermarked 
programme content having embedded therein watermark information generated using a 
method according to the first aspect of the invention. 
10 According to a sixth aspect of the invention, there is provided computer 

software arranged to be executable on one or more computing devices for implementing the 
method according to the first aspect of the invention. 

It will be appreciated that features of the invention are susceptible to being 
conibined in any combination without departing from the scope of the invention. 

15 



Description of the diagrams 

Embodiments of the invention will now be described, by way of example only, 
with reference to the following diagram wherein: 
20 Fig. 1 is a schematic of a watermarked programme content distribution system 

according to the invention in which payload included in watermarks of watermarked 
programme content comprises data bits which are dynamically allocated according to 
fimction. 



25 

Description of embodiments of the invention 

In contemporary watOTnarking system projects, it is an aim to develop 
electronic music delivery QBMD) systems. Such EMD systems are intended to give 
customers of programme content a perception of freedom to control the content, for example 
30 to copy the content, to distribute the content to friends and similar, namely activities which 
are of relevance when considering issues of potential infiringement of copyright associated 
with the programme content. Thus, it is foreseen to employ passive copyright protection 
mechanisms. 
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Refetring to Fig. 1, there is shown a schematic representation of a 
watermarked programme content distribution system indicated generally by 10. The system 
10 comprises a server side (SV) and a client side (KL) mutually connected by way of a 
communication network (TNT) 60, for example via the Internet. The server side (SV) 
5 comprises a server database (SDB-AAC) 20, a seed generator (SD) 40, a payload creating 
function (CP) 50 and a watermarking engine (WME) 30. Moreover, the client side (KL) 
comprises a client database (CDB) 80 for example a hard disc drive associated with a 
computing device. Furthermore, parameters IDs, IDc concem a client identily and a 
programme content identily, respectively. 

10 In operation, a client (KL) sends a request 100, namely CID(IDc), for music 

programme content The request 100 is conveyed via the communication network INT 60 to 
the payload creating function CP SO. Receipt of the request 100 prompt the server side SV to 
retrieve the requested programme content firom the server database SDB-AAC 20. The 
retrieved requested programme content is then watermarked in tiie watermarking engine 

1 S WME 30 wherein the programme content has embedded a user- and content-dependent 
watermark. After the requested content has been watermarked in the watermarl^ 
WME 30, the watermarked requested programme content is then shipped &om the engine 
WME 30 via the communication network INT 60 to the user KL, fot example for storing on 
the database CDB 80 for subsequent consumption by the user KL. 

20 In the system 1 0, the retrieved requested programme content is watermarked 

with a watermark whose payload includes bits which are dynamically allocated to various 
difiPerent functions as elucidated in the foregoing. Thus, each time the programme content is 
retrieved and watermarked for subsequent shipping to users KL, it is potentially possible that 
different numbers of bits in the payloads of the watermarks embedded are allocated to 

25 specific fimctions, for example IDc and/or security features. Preferably, the allocation is 

made dependent on a fingerprint parameter, for example generated from a fmgerprint system. 

It is a general problem in watermarking system, and in EMD systems in 
particular, that payload edacity, namely bit-rate conveyable in the embedded watermark also 
known as "a watermarking channel", is limited for its purpose. In contemporary EMD 

30 systems, payload bits are allocated in a static proportion to the content ED (IDc), tiie client ED 
(IDs), for protection such as encryption bits, for cyclical redundancy check (CRC), for 
security and for an indicator of information conveyed. Jn contradistinction to conventional 
payload stmcture, the present invention employs a method to optimize payload stmcture in a 
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dynamic maimer, for example with regard to a trade-off between information capacity, 
security and detection reliability. 

Referring again to Fig. 1, the payload creating iunction CP 50 is operable to 
create the payload PL(IDs, IDc) according to a process as represented by Equation 1 (Eq. 1): 

5 

PL = [Ep{lDc;IDs;OOOO...lCRC] Eq. 1 

wherein the payload PL is by default preferably provided with cycKcal redundancy coding 
CRC and includes an at least partially encrypted content Ep whose bits are dynamically 

10 apportioned between representing parameters, for example song identification IDc, client 
identification IDs, and security in the form of zero's padding. When decrypting the payload 
PL in watermark information extracted at the client side (KL), the zero's padding is 
beneficially used for prevent tampering to the payload. 

In order to provide an example of a practical instantaneous dynamic bit 

1 5 allocation to the payload PL, reference is made to Table 1 . 



Table 1: 



PacametBr 


Number of bits dynamically allocated to parameter 


IDc 


8 


IDs 


30 


Zero's padding (security) 


10 


Cyclical redundancy checking, 
CRC 


7 



By such a dynanuc allocation, for example when delivering the watemaiarked 
20 programme content to a specific client, 8-bits corresponding to 256 states for EDc allows 256 
difierent songs to be represented. Moreover, 30-bit5 corresponding to approximate 1 billion 
states for IDs allows liie payload to be customized for 1 billion difierent clients. The total 
payload size is 55 bits (= 8 + 30 +10 + 7). It will be appreciated however that the allocation 
in Table 1 is potentially dynamically alterable from one client to another when delivering 
25 programme content to them from the server side SV; in this respect, it will be appreciated 
that reducing the IDs bit allocation in fevour of security will result in the payload being able 
to uniquely identify a smaller nvmiber of customers. 
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Dynamic allocation of payload bits to various functions will be further 
elucidated with an example: consider a popular pop song and a less popular jazz song. It is 
e3q>ected that the pop-song will be delivered to more clients than the jazz song. Therefore, it 
is prudent according to the invention to allocate more bits to the user identifier IDs in the case 
5 of supplying the pop song to clients KL and less bits to the user identifier IDs in the case of 
suppljdng the jazz song to clients KL. Besides security aspects, such dynamic allocation 
results in more effective usage of payload space and hence a potentially higher payload 
capacity for conveying additional data content 

With regard to a mechanism for dynamically allocating the bits of the payload 

10 PL between specific fimctions, it is elucidated in the foregoing that the allocation is 

preferably made depending on the nature of the progranune content, for example in response 
to whether or not the content is a more popular or less popular itenx Preferably, the payload 
creating function CP SO is arranged to allocate use of bits within the payload PL pursuant to 
instruction fiom a song identifier unit, for exanople by way of an audio fingerprint 

15 The method of the invention is I3bm capable of resulting in better usage of 

payload space and hence more effective use of walermaric c^>acity when sending 
watermarked data content to clients KL. Payload bits which are rendered firee for alternative 
use as a consequence of more effective dynamic allocation of payload bits can be used to 
provide other functionality sucH as enhanced security. Moreover, such dynamic allocation of 

20 payload data is capable of providing backward compatibility which makes it easier for 

programme content suppliers, namely SV, to accommodate future upgrades with regard to 
watermark content and structure. 

It will be appreciated that embodiments of the invention described in the 
foregoing are susceptible to being modified without departing from the scope of the invention 

25 as defined by the acconoqpanying claims. 

Expressions such as "comprise", "include", "incorporate", "contain", "is" and 
"have" are to be construed in a non-exclusive n:ianner when interpreting the description and 
its associated claims, namely construed to allow for oilier items or components which are not 
explicitiy defined also to be present Reference to the singular is also to be construed in be a 

30 reference to the plural and vice versa. 
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CLAIMS: 



1 . A method of dynamically allocating payload bits in a watermarking system, 
the method including steps of: 

(a) detemiining one or more parameters to be conveyed in bits of a payload to be 

included in watemiark information for embedding in programme content; 
S (b) dynamically allocating the bits to corresponding of the one or more parameters 

so as to represent the one or more parameters in the payload; 

(c) including the payload in the watermark information; and 

(d) embedding the watermark information including the payload into the 
programme content 

10 

2. A method according to Claim 1, wherein the one or more parameters include 
at least one of: a content identifier (IDc), a user identifier (IDs), security information, 
redundancy checking (CRC). 

15 3. A method according to Claim 1 , wherein a dynamic allocation implemented in 

step (b) is made in response to at least one of: 

(a) the nature of the programme content; and 

(b) a potential number of users likely to request the programme content 

20 4. A method according to Claim 1 , wherein a dynamic allocation implemented in 

step (b) is customized for each user requesting the programme content 

5. A method according to Claim 1 , wherein at least a portion of the parameters 
conveyed as dynamically allocated bits in the payload is in encrypted form. 

25 

6. A method according to Claim 1 adapted for use in electronic music delivery 
(EMD) systems. 
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7. A method according to Claim 1 wherein the dynamic allocation of bits of the 
payload is determined by at least one of: 

(a) an audio fingerprint derived from the programme content; 

(b) popularity of the programme content; 

5 (c) a required level of security for the watermark information; and 

(d) a required level of reliability of watermark information detectioa 

8. A waterinaddng system arranged to watermark programme content by 
utilizmg the method according to Claim 1 . 

10 

9. Watermark information for embedding in programme content, said 
information being generated by a method according to Claim 1 . 

1 0. Watermarked programme content having embedded therein watermark 
IS information generated using amethod according to Claim 1. 



1 1 . Computer software arranged to be executable on one or more computing 

devices for inq>lementingthe method according to Claim 1. 
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ABSTRACT: 



A method of dynamically allocating payload bits in a watermarking system 
(10) is provided. The method including steps of: 

(a) determining one or more parameters to be conveyed in bits of a payload to be 

included in watemiark information for embedding in programme content; 
S (b) dynamically allocating the bits to corresponding of the one or more parameters 

so as to represent the one or more parameters in the payload; 

(c) including the payload in the watermark information; and 

(d) embedding the watermark information including the payload into the 
programme content. 

10 Such dynamic allocation of payload bits is csqpable of providing more efifective 

use of payload capacity. 
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